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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communication(s) filed on 14 October 2003 . 
2a)D This action is FINAL. 2b)IEl This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-16 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) IEI Claim(s) 1-16 is/are rejected. 

7) 0 Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 14 October 2003 is/are: a)S accepted or b)Q objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

1 2) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1. Claims 1-16 are pending in the application. 

Claim Objections 

2. Claim 1,8, 15 and 16 are objected to because of the following informalities: 
Claims 1, 8 and 16, line 2 recites "having as elements nodes" should be changed 

to "having element nodes". 

Claim 15 line 2 recites "the method comprising" should be corrected to "the 
apparatus comprising". Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

4. Claims 1-16 are rejected under 35 U.S.C. 102(e) as being anticipated by Harper 
(US 7,058,016 B1). 

Regarding claims 1, 9, 15, Harper discloses an apparatus and method of 
generating routing information in a data communication network having element nodes 
and links, the method comprising the steps performed at a first network element of: 
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receiving at the first network element information relating to a change in the 
network at a second network element, identifying a sequence for updating of routing 
information at each element in the network, and updating the routing information at the 
first element in sequence (see FIG. 3), Harper teaches "The packet (a Link State 
Packet) starts with the identify of the sender, followed by a sequence number, 
age, and a list of neighbors. For each neighbor, the cost to that neighbor, a 
network management parameter, is given. The link state database is 
synchronized by having the routers flood the networks with LSPs". See column 
4, line 53-67). 

Regarding claim 2, wherein the step of identifying an updating sequence 
comprises determining a new shortest path through the network from the first network 
element for each network element in the network; and after a delay (a delay is 
inherently added to the processing time for re-evaluated the SPT and running the 
full Dijkstra's algorithm), updating routing information for the first network element 
based on the new shortest path for the first network element ("With link state routing, 
each router must discover its neighbors and learn their network addresses, 
measure the delay to each of its neighbors, construct a packet containing this 
information, send the packet to all other router, and compute the shortest path to 
every router. Once a router has accumulated a full set of link state packets, it can 
construct the entire subnet graph since every link is now represented. Kijkstra's 
algorithm is then run locally to construct the shortest path to all reachable 
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destinations. The output of the Dijkstra algorithm is the next hop (i.e., 
intermediate router) to the destination. The results of this algorithm is installed in 
the routing tables." column 4-5, line 45-45 and 9-30, respectively) 

Regarding claims 3, 4, 11 and 12, wherein the delay is proportional to the 
distance of the first network element from the second network element (With link state 
routing, each router must discover its neighbors measure the delay t each of its 
neighbors, column 4, lines 45-50). 

Regarding claims 5 and 13, wherein determining whether the information relating 
to a second network element indicates a increase in a cost metric for the second 
element (see FIG. 4, element 131). 

Regarding claims 6 and 14, Harper further teaches determining whether the 
information relating to a second network element indicates a decrease in a cost metric 
for the second element (FIG. 4, element 130). 

Regarding claim 7, 10, Harper discloses a method of generating routing 
information in a data communications network, the method comprising, 

receiving at a first network element information relating to a second network 
element; 
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* 

determining whether the information relating to a second network element 
indicates a change in the network; 

when information relating to a second network element indicates a change in the 
network, determining a new shortest path through the network from the first network 
element for each network element in the network; after a delay (a delay is inherently 
added to the processing time for re-evaluated the SPT and running the full 
Dijkstra's algorithm), updating routing information for the first network element based 
on the new shortest path for the first network element. 

Harper teaches, "Nodes with new route information (Link State Packets) are 
sorted into order of cost from the current node (the root). Each change in state is 
then evaluated. If it has no effect on existing routes it si ignored. If it improves 
existing routes, the routes are re-evaluated starting from the changed node. If 
existing routes are lost or made worse, the entire subtree from the affected link is 
re-evaluated starting from the nodes that have been reattached. The effect is 
equivalent to running the full Dijkstra algorithm, at a much lower computation 
cost." (column 5, lines 30-50). 

Regarding claim 8, Harper further teaches a computer readable medium 
comprising one or more sequences of instructions for a data communications network 
having elements links and nodes, which instructions, when executed by one or more 
processors, cause the one or more processors to perform the steps of the method of 
any of claims 1, 2, 3, 4, 5, 6 or 7. (see column 4, lines 1-10). 
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Regarding claim 16, Harper further teaches an apparatus for generating routing 
information in a data communications network having elements links and nodes, the 
apparatus comprising one or more processors (40 of FIG. 2); a network interface (54) 
communicatively coupled to the processor (40) and configured to communicate one or 
more packet flows among the processor and the network; and a computer readable 
medium comprising one or more sequences of instructions for generating routing 
information which instructions, when executed by one or more processors, cause the 
one or more processors to perform the steps of the method of any claims 1,2,3, 4, 5, 6 
or 7, (column 4, lines 1-10). 

Note: Examiner does not give patentable weight to "configured to" because such 
language suggests or makes optional but does not require steps to be performed or 
does not limit a claim to a particular structure does not limit the scope of a claim or claim 
limitation. 

5. The prior art made of record and not relied upon is consider pertinent to 
applicant's disclosure. 

Seid (US 5,754,543) discloses connectivity matrix-based multi-cost routing. 

Humblet (US 4,987,536) discloses communication system sending an identical 
routing tree to all connected nodes to establish a shortest route and transmitting 
messages thereafter. 

Harper (US 7,016,313 B1) discloses method and apparatus for generating 
network topology information. 
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Conclusion 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brenda Pham whose telephone number is (571) 272- 
3135. The examiner can normally be reached on Monday-Friday from 9:00 to 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Lynn D. Feild, can be reached on (571) 272-2092. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the Group receptionist whose telephone number is 
(571) 272-2600. 

August 6, 2007 
Brenda Pham 

BRENDA PHAM 
PRIMARY EXAMINER 



